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Abstract. In this paper, we characterize all possible ^.-vectors of 2-dimensional 
Buchsbaum simplicial complexes. 



1. Introduction 

Given a class C of simplicial complexes, to characterize the face vectors of simplicial 
complexes in C is one of central problems in combinatorics. In this paper, we study 
face vectors of 2-dimensional Buchsbaum simplicial complexes. 

We recall the basics of simplicial complexes. A simplicial complex A on [n] = 
{1, 2, ... , n} is a collection of subsets of [n] satisfying that (i) {i} G A for all % G [n] 
and (ii) if F G A and G C F then G G A. An element F of A is called a face of A and 
maximal faces of A under inclusion are called facets of A. A simplicial complex is 
said to be pure if all its facets have the same cardinality. Let (A) be the number of 
faces F G A with \F\ = k + 1, where \F\ is the cardinality of F. The dimension of A 
is dim A = max{A; : f k {A) ^ 0}. The vector /(A) = (/_i(A), / Q (A), . . . , / rf _i(A)) is 
called the f -vector (or face vector) of A, where d = dim A + l and where /_i(A) = 1. 
When we study face vectors of simplicial complexes, it is sometimes convenient to 
consider /i-vectors. Recall that the h-vector h(A) = (ho(A), hi(A), . . . , hd(A)) of A 
is defined by the relation ^2 i=0 fi-i(A)(x — l) d ~ % = J2i=o hi(A)x d ~' 1 . Thus knowing 
/(A) is equivalent to knowing h(A). Let Hi(A; K) be the reduced homology groups 
of A over a field K. The numbers /3j(A) = dim^i/j(A;A) are called the Betti 
numbers of A (over K). The link of A with respect to F G A is the simplicial 
complex lk A (F) = {G C [n] \ F : G U F G A}. 

In the study of face vectors of simplicial complexes, one of important classes of 
simplicial complexes are Cohen-Macaulay complexes, which come from commutative 
algebra theory. A (d — l)-dimensional simplicial complex A is said to be Cohen- 
Macaulay if for every face F G A (including the empty face), (3i{\k^{F)) = for 
i 7^ d—1 — \F\. Given positive integers a and d, there exists the unique representation 
of a, called the d-th Macaulay representation of a, of the form 

a(d) + d\ /a(d-l) + d-l\ ( a(k) + k 

d ) + \ d-i ; + "' + V k 

where k > 1 and where a(d) > • • - > a(k) > 0. Define 

k d+i ) + \ d ; + '" + V k + i 

i 
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and 0^ = 0. The following classical result due to Stanley [StJ Theorem 6] has played 
an important role in face vector theory. 

Theorem 1.1. (Stanley) A vector (1, hi, ... , hd) G Z d+1 is the h-vector of a (d— 1)- 
dimensional Cohen-Macaulay complex if and only if hi > and < h i+ i < hf 1 for 
i = l,2,...,d- 1. 

There is another interesting class of simplicial complexes arising from commuta- 
tive algebra, called Buchsbaum complexes. A simplicial complex A is said to be 
Buchsbaum if it is pure and ]k&(v) is Cohen-Macaulay for every vertex v of A. Thus 
the class of Buchsbaum complexes contains the class of Cohen-Macaulay complexes. 
Buchsbaum complexes are important since all triangulations of topological manifolds 
are Buchsbaum, while most of them are not Cohen-Macaulay. Several nice necessity 
conditions on h- vectors of Buchsbaum complexes are known (e.g., [Scl INS] ), and 
these necessity conditions have been applied to study face vectors of triangulations 
of manifolds (e.g., [N |INS|lS"w] ). On the other hand, the characterization of /i-vectors 
of (d — l)-dimensional Buchsbaum complexes is a mysterious open problem. About 
this problem, the first non-trivial case is d = 3 since every 1-dimensional simplicial 
complexes (without isolated vertices) are Buchsbaum. In 1995, Terai [T] proposed a 
conjecture on the characterization of /i-vectors of Buchsbaum complexes of a special 
type including all 2-dimensional connected Buchsbaum complexes, and proved the 
necessity of the conjecture. The main result of this paper is to prove the sufficiency 
of Terai's conjecture for 2-dimensional Buchsbaum complexes. As a consequence of 
this result, we obtain the following characterizations of h- vectors. 

Theorem 1.2. A vector h = (1, hi, h 2 , h 3 ) G Z 4 is the h-vector of a 2-dimensional 
connected Buchsbaum complex if and only if the following conditions hold: 

(i) 0<h; 

(ii) 0<h 2 < 

(iii) -\h 2 <h 3 < h { 2 2) . 

Theorem 1.3. A vector h = (1, hi, h 2 , h 3 ) G Z 4 is the h-vector of a 2-dimensional 
Buchsbaum complex if and only if there exist a vector h' = (1, h[, h' 2 , h' 3 ) G Z 4 
satisfying the conditions in Theorem II. £1 and an integer k > such that h = 
h'+ (0,3k, -3k, k). 

Note that one can always take k = [|(2^i + 3 — y/8hi + 8h 2 + 9)J = max{a : 
h 2 + 3a < ( 2 a ^ +1 ) }' wnere L r J i s t ne integer part of a real number r. Indeed, if 
(1, h[, h' 2 , h' 3 ) satisfies the conditions in Theorem 11.21 and if h' 2 + 3 < ( hl 2 +1 ) then 
(1, h[ — 3, h 2 + 3, h' 3 — 1) again satisfies the conditions in Theorem 11.21 

This paper is organized as follows: In section 2, some techniques for constructions 
of Buchsbaum complexes will be introduced. In section 3, we construct a Buchsbaum 
complex with the desired h- vector. In section 4, we prove Theorem 11.31 and study 
/i-vectors of 2-dimensional Buchsbaum complexes with fixed Betti numbers. 
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2. Term's Conjecture 

We recall Terai's Conjecture [U Conjecture 2.3] on /i-vectors of Buchsbaum com- 
plexes of a special type. We say that a vector (1, hi, . . . , hd) G Z d+1 is an M -vector 
if hi > and < h i+1 < hf for % = 1, 2, . . . , d - 1. 

Conjecture 2.1 (Terai). A vector /i = (1, hi,..., hd) G Z d+1 is the /i-vector of a 
(d — l)-dimensional Buchsbaum complex A such that /3fc(A) = for k < d — 3 if and 
only if the following conditions hold: 

(a) (1, hi, ... , hd-i) is an M-vector; 

(b) -\h d _i<h d <h { d d :?. 

Terai [Tj proved the 'only if part of the above conjecture. Thus the problem is to 
construct a Buchsbaum complex A such that (3k{A) = for k < d — 3 and h(A) = h. 
Actually, if hd > then any vector h G Z 4 satisfying (a) and (b) is an M-vector, 
so there exists a Cohen-Macaulay complex A with h(A) = h by Stanley's theorem. 
Thus it is enough to consider the case when hd < 0. 

From this viewpoint, Terai [T] and Hanano [H] constructed a class of 2-dimensional 
Buchsbaum complexes A with h 3 (A) = — |/t 2 (A). Also, by using Hanano's result, 
Terai and Yoshida [TYlj proved the conjecture in the special case when d = 3 and 
h=( h f). 

In this paper, we prove Con] ecture 12.11 when d = 3, which is equivalent to Theorem 
11.21 Since we only need to consider the case when h 3 < 0, what we must prove is 
the following statement. 

Proposition 2.2. Let hi, h 2 andw be positive integers such that 3w < h 2 < ( /ll 2 f x ) . 
There exists a 2-dimensional connected Buchsbaum complex A such that h(A) = 
(1, hi, h 2 , -w). 

In the rest of this section, we introduce techniques to prove the above statement. 
We first note the exact relations between /-vectors and h- vectors when d = 3. 

h = l, fei = / -3, h 2 = fi - 2/ + 3, h 3 = / 2 -/i + /o-l, 
/_i = l, fo = h + 3, fi = h 2 + 2hi + 3, / 2 = /i 3 + /i2 + /n + l. 

Lemma 2.3. Lei A be a (d — 1)- dimensional Buchsbaum complex on [n]. Then 
hd(A) = — |/irf_i(A) if and only if, for every v G [n], ^(YkA(v)) = for all k. 

Proof. The statement follows from the next computation. 

d 

dhd + hd-! = ^(-l^/fc^A) 

k=0 

= E fE(- 1 )^" fc / fc -i( lk A(-))) 

«6[n] \A:=0 / 

= ^/? rf _ 2 (lk A (<;)). 

f e[n] 
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The second equation follows from ^2 V& ^ fk-2{lk-A(v)) = kfk-i(A), and, for the third 
equation, we use the Buchsbaum property together with the well-known equation 

Definition 2.4. We say that a Buchsbaum complex A on [n] is link-acyclic if A 
satisfies one of the conditions in Lemma 12.31 

Every 1-dimensional simplicial complex is identified with a simple graph, and, in 
this special case, the Cohen-Macaulay property is equivalent to the connectedness. 
Thus a 2-dimensional pure simplicial complex is Buchsbaum if and only if its every 
vertex link is a connected graph. Moreover, a 2-dimensional Buchsbaum complex is 
link-acyclic if and only if its every vertex link is a tree. From this simple observation, 
it is easy to prove the following statements. 

Lemma 2.5. Let A be a 2-dimensional Buchsbaum complex on [n] and let A 1; . . . ,A t 
be 2-dimensional simplicial complexes whose vertex set is contained in [n]. 

(i) I/AU Afe is Buchsbaum for k = 1,2, ... ,t then A U Ai U ■ ■ • U Aj is also 
Buchsbaum for j = 1, 2, . . . , t. 

(ii) // A is link-acyclic then any 2-dimensional Buchsbaum complex T C A is 
also link-acyclic. 

Proof, (i) Without loss of generality we may assume j = t. Let £ = AU Ai U- • -UA t . 
Fix v G [n]. What we must prove is lks(f) is connected. Let Vq be a vertex of 
lk&(v). For every vertex u of lks(f) there exists a k such that u is a vertex of 
lkAuAfe('y)- By the assumption, there exists a sequence u — Uo, Ui, . . . , u r — vq such 
that {ui, Ui + i} G lkAuA fe ('y) C lks(f) for % = 0, 1, . . . , r — 1. Hence lks(t>) is connected. 

(ii) For every vertex v of T, lkr(f) is connected and lkr(f) C Ik^^v ). Since Ik^v) 
is a tree, lkr(v) is also a tree. □ 

For a collection C of subsets of [n], we write (C) for the simplicial complex gener- 
ated by the elements in C. When C = {F}, we simply write (C) = (F). 

Lemma 2.6. Let A be a 2-dimensional Buchsbaum complex and F = {a,b,c}. Set 
r = AU(F). 

(i) If Afl (F) = ({a, b}, {a, c}, {b, c}) then T is Buchsbaum and h(T) = h(A) + 
(0,0,0,1). 

(ii) //An (F) = ({a, b}, {a, c}) then T is Buchsbaum and h(T) = h(A) + 
(0,0,1,0). 

(iii) If An (F) = ({a, b}) then T is Buchsbaum and h(T) = h(A) + (0,1, 0, 0) . 

3. Proof of Proposition 12.21 

In this section, we prove Proposition 12.21 Let h = (1, hi, h 2 , — w) G Z 4 be the 
vector satisfying w > and 3w < h 2 < C^ 1 ) • 

Let x be the smallest integer k such that 3w < ( A: ^ 1 ) and y = min{/i2, i*^ 1 )}- We 
write 

h = (l,x,y,-w) + (0,7,5,0). 
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Then the vector (l,x,y, —w) again satisfies the conditions in Proposition 12.21 (that 
is, 3w < y < ))■ Also, if 5 > then y = ^l^ 1 )- The next lemma shows that, to 
prove Proposition 12.21 it is enough to consider the vector (l,x, y, —w). 

Lemma 3.1. If there exists a 2- dimensional connected Buchsbaum complex A such 
that h(A) = (l,x,y,—w) then there exists a 2- dimensional connected Buchsbaum 
complex T such that h(T) = h. 

Proof. We may assume that A is a simplicial complex on [x + 3] such that {1,2} G A. 
For j = 0, 1, ... ,7, let 

A, = A U ({{1,2,3 + 3 + fc} : k = 1, 2, . . . , j}), 

where A = A. Since Aj_i PI ({1,2, a; + 3 + j}) = ({1,2}), Lemma [2T6l (iii) says that 
A 7 is a connected Buchsbaum complex with h(A y ) = (1, x + 7, y, —w). 

If 5 = then A 7 satisfies the desired conditions. Suppose 5 > 0. Then y = ( x ^) ■ 
This means that A contains all 1-dimensional simplexes {i, j} C [x + 3]. Let 

E= {{i,j} C {3, 4,..., x + 7 + 3} : {i,j} £ [x + 3], i^j}. 

Then E is the set of 1-dimensional non-faces of A 7 . Also, 

Choose distinct elements {ii, Ji}, {12, 32}, ■ ■ ■ , {is, js} £ E. Let 

T e = A 7 U({{l,i k ,j k } :k = l,2,...,£}) 

for £ = 0, 1, . . . ,5, where r = A r Since r w n ({1,^,^}) = ({I,i/},{1,^}), it 
follows from Lemma [2~!6l (ii) that is a connected Buchsbaum complex with ^(r^) = 
(1, x + 7, y + 5, — w) — h. □ 

Let n = x + 3 and M = max{k : 3k < ( x ^ 1 )}- Write n = 3p + q where p G Z and 
q E {0, ±1}. Then 

\ i("I a ) = 5(P- 1 )(3p-4), ifn = 3p-l, 
M = \ 1 A n 2 2 ) = Hp- 1 )(3p- 2 )> Xn = 3p, 

{ H(™2 2 ) - !} = l)3p, ifn = 3p+l. 

Let b, c and a be non-negative integers satisfying 

(1, x, y, -w) = (1, n - 3, 3(M - 6) + a, — (M - 6) + c) 

and a G {0, 1, 2} (a is the remainder of y/3). Since Q < 3w < f^ 1 ) by the choice 
of x, the following conditions hold: 

• n > 5 and p > 2; 

• < b + c<p-2. 

Note that n > 5 holds since 3w < (^t ) and w is positive. Also, b + c < p — 2 holds 
since if6 + c>p-l then 3w = 3(M - 6 - c) < g) . 

We will construct a Buchsbaum complex A on [n] with h(A) = (l,x,y, —w). The 
construction depends on the remainder of n/3, and will be given in subsections 3.1, 
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3.2 and 3.3. We explain the procedure of the construction. First, we construct a 
connected Buchsbaum complex T with the h- vector (1, n — 3, 3(M — b), — (M — b)). 
Second, we construct a Buchsbaum complex A with the /i-vector (l,n — 3,3(M — 
b), — (M — b) + c) by adding certain 2-dimensional simplexes to T and by applying 
Lemma liEoT i). Finally, we construct a Buchsbaum complex with the desired h- vector 
by using Lemma [2.6( ii). 

Remarks and Notations of subsections 3.1, 3.2 and 3.3. For an integer i E Z 
we write i for the integer in [n] such that i = i mod n. The constructions given in 
subsections 3.1, 3.2 and 3.3 are different, however, the proofs are similar. Thus we 
write details of proofs in subsection 3.1 and sketch proofs in subsections 3.2 and 3.3. 

3.1. Construction when n — 3p — 1. 

Let 

E = ({{i,TTi,2Ti} :i = l,2,...,n}) 
and for i — 1, 2, . . . , n and j — 1, 2, . . . , p — 2, let 

A{i,j) = ({IT+i,2 + i + 3j},{1 + i + 3j,2 + i + 3j,T+i}). 

Let 

£ = : i = 1,2, ...,n and j = 1,2, 2} 

and 

A = SU I |J A(z,i)j . 

\A(ij)BC / 

Then it is easy to see that 

• A(i,j) = A(l+i + 3j,p-l-j). 

• If A(i,j) ^ A(i',j') then A(i, j) and A(i',j') have no common facets. 

• A = ({{i,l + i,2 + i + 3j} : i = l,2,...,n and j = 0, l,...,p-2}). 

Example 3.2. Consider the case when n = 8. Then p = 3 and 

E = ({1, 2, 3}, {2, 3, 4}, {3, 4, 5}, {4, 5, 6}, {5, 6, 7}, {6, 7, 8}, {7, 8, 1}, {8, 1, 2}). 
Also, 

A(l, 1) = A(5, 1) = ({1, 2, 6}, {5, 6, 2}), A(2, 1) = A(6, 1) = ({2, 3, 7}, {6, 7, 3}), 
A(3, 1) = A(7, 1) = ({3, 4, 8}, {7, 8, 4}), A(4, 1) = A(8, 1) = ({4, 5, 1}, {8, 1, 5}). 

Lemma 3.3. 

(i) (Hanano) A is Buchsbaum, link-acyclic and h(A) = (l,n — 3, 3M, —M). 

(ii) For any subset M. C C, ^^(\JAHj)eM / ^(^'^)) ^ s Buchsbaum and link-acyclic. 

Proof. The simplicial complex S is Buchsbaum since its every vertex link is con- 
nected. Also, for any A(i,j) e C, one can easily see that every vertex link of 
S U A(i, j) is connected. Then the Buchsbaum property of (i) and (ii) follows from 
Lemma l2.5( i). 
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To prove the link-acyclic property of (i) and (ii), what we must prove is that A 
is link-acyclic by Lemma [2.5( ii). It is enough to prove h(A) = (l,n — 3,3M, —M), 
equivalents /(A) = (l,n, g),2M + n- 2). This fact was shown in [H]. Thus we 
sketch the proof. It is clear that /2(A) = n(p — 1) = 2M + n — 2. On the other hand, 
/i(A) = Q) holds since A contains all 1-dimensional faces C [n]. □ 

Recall that what we want to do is to construct a connected Buchsbaum complex 
with the /i-vector (1, n - 3, 3(M - 6) + a, -(M - 6) + c), where a £ {0, 1, 2} and 
6 + c < p - 2. Let 

A< = £\{A(1,1),A(1,2),...,A(1,&)} 

and 

r = Eu( |J A(i,j) 

\A(i,j)eM 

For j = 1,2,..., p- 2, let 

= {1,2 + 3j,3 + 3j}. 

Note that Gj £ A. Define 

A fc = r U (G 6+ i) U (G b+2 ) U ■ ■ • U (G b+k ) 
for = 0, 1, . . . , c, where A = T. 

Lemma 3.4. For fc = 0, 1, . . . , c, the simplicial complex A k is connected, Buchsbaum 
andh(A k ) = (1, n — 3, 3(M — b), — (M — b) + k). 

Proof. The connectedness is obvious. By Lemma 13.31 T is Buchsbaum and link- 
acyclic. In particular, since /2(F) = /2(A) — 2b, the equation f 2 = h + hi + h 2 + h 3 
and the link-acyclic property imply 

h(T) = h(A) - (0, 0, 36, -b) = (l,n- 3, 3(M - b), — (M - 6)) . 

Then, to complete the proof, by Lemma [2.6( i) it is enough to prove that 

A fc -i n (G b+k ) = <{1, 2 + 3(6 + k)}, {1, 3 + 3(6 + k)}, {2 + 3(6 + k), 3 + 3(6 + k)}) 

for k = 1, 2, . . . , c. It is clear that £ A fc _i. Also, {1, 3 + 3(6 + k)}, {2 + 3(6 + 
k), 3 + 3(6 + k)} £ A(l, 6 + k) c A fc _i. Finally, {1, 2 + 3(6 + fc)} £ A(n, 6 + fc) and 
A(n, 6 + k) C T C A,t_ 1 by the construction of V. □ 

Let A = A c . If a = then A has the desired /i-vector. We consider the case 
a £ {1,2}. Then 6 > since 3(M - 6) + a < (™~ 2 ) = 3M. The next lemma 
and Lemma l2T6T ii) guarantee the existence of a 2-dimensional connected Buchsbaum 
complex with the /i-vector (1, x, y, —w) = (1, n — 3, 3(M — 6) + a, — (M — 6) + c). 

Lemma 3.5. 



(i) An(Gj) = ({1,2 + 36}, {2 + 36, 3 + 36}). 

(ii) (A U (G b )) n ({1, 2, 3 + 36}) = ({1, 2}, {1,3 + 36}) . 
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Proof. First, we claim that {1,3 + 36}, {2,2 + 36}, {2,3 + 36} £ A. By Lemma 
13. 3[ both T and T U A(l,6) are Buchsbaum and link-acyclic. Since A(l,6) (jL T, 
/ 2 (r U A(l, b)) = f 2 (T) + 2. Then the link-acyclic property shows h(T U A(l, b)) = 
h(T) + (0,0,3,-1). This fact implies /i(T U A(l,6)) = /i(T) + 3. Thus A(l, 6) 
contains three edges which are not in V. Actually, A(l, b) has 5 edges 

{1, 2}, {2 + 36, 3 + 36}, {1, 3 + 36}, {2, 2 + 36}, {2, 3 + 36}. 

Since the first two edges are contained in E, the latter three edges are not contained 
in T. Since hi(T) = hi(A) for i < 2, fi(T) = /i(A). Thus the set of edges in T and 
that of A are same. Hence {1, 3 + 36}, {2, 2 + 36}, {2, 3 + 36} ^ A as desired. 

Then (i) holds since {1,2 + 36} G A(n, b) C A, {2 + 36, 3 + 36} G E C A and 
{1,3 + 36} £ A, and (ii) holds since {1,2} G E C A, {1,3 + 36} G (C 6 ) and 
{2,3 + 36} G"AU (G b ). □ 

Example 3.6. Again, consider the case when n = 8 as in Example 13.21 In this 
case, M = 5. We construct a 2-dimensional Buchsbaum complex with the /i-vector 
(1, n - 3, 3(M — 1) + 2, — (M — 1)) = (1, 5, 14, -4). 

The simplicial complex A = Y = E U A(2, 1) U A(3, 1) U A(4, 1) is Buchsbaum 
and h(T) = (1,5,12,-4). Now, G x = {1,5,6} and A U ({1,5,6}) has the h- 
vector (1, 5, 13, -4). Finally, A U ({1, 5, 6}, {1, 2, 6}) has the h-vector (1, 5, 14, -4) 
as desired. 

3.2. Construction when n = 3p. 

Let 

E = ({{i,i+^,i + 2p} : % = 1,2,..., p}) 
and, for % — 1, 2, . . . , n and j — 1, 2, . . . , p — 1, let 

A (z, j) = ({M + + j +p}, {« + j +p,i + j + 2p,z}>. 

Let 

>C = (A(i,j) : i = 1,2, ...,n and j = 1,2, ...,p- l} 

and 

A = EU |J A(i,j) I . 

Note that 

A = E U ({{M +p, « + j +p} : i = 1,2, . . . ,n and j = 1, 2, . . . ,p - l}). 
The next lemma can be proved in the same way as in Lemma 13.31 
Lemma 3.7. 

(i) (Hanano) A is Buchsbaum, link-acyclic and h(A) = (1, n — 3, 3M, —M). 

(ii) For any subset M. C £ ; EU(U A / i ^ e _ yvI A(i, j)) is Buchsbaum and link-acyclic. 



FACE VECTORS OF BUCHSBAUM COMPLEXES 



9 



Let M = C \ {A(l, 1), A(l, 2), . . . , A(l, b)} and 

r = su( |J 

For j = 1,2,..., p- 2, let 

= {l+p,l+j+p,l+j + 2p}. 

Note that Gj g A. Define 

A fc = r u (Gft+i) u (G6+2) u • • • u (G b+k ) 

for = 0, 1, . . . , c, where Ao = T. 

Lemma 3.8. For k — 0, 1, . . . , c, the simplicial complex A& is connected, Buchsbaum 
andh(A k ) = (1, n - 3, 3(M - 6), -(M - b) + k). 

The proof of the above lemma is the same as that of Lemma 13.41 (To prove that 
A fc _! fl (Gb + k) is generated by three edges, use {1 + p, 1 + {b + k) +p}, {1 + {b + k) + 
+ (&+£;) +2p} G A(l, b+k) C T and {1+p, 1 + (6+Jfe) +2p} G A(l+j9, 6 + A;) C Y.) 

Let A = A c . Then the next lemma and Lemma I2.6( ii) guarantee the existence 
of a 2-dimensional connected Buchsbaum complex with the /i-vector (l,x,y, —w) = 
(l,n-3,3(M-6) +a,-(M-b) +c). 

Lemma 3.9. 

(i) An(G ft ) = ({l+p,l + 6 + 2p},{l + 6 + p, 1 + 6 + 2p}). 

(ii) (A U (G b )) n ({1, 1 + p, 1 + b + p}) = ({1, 1 + p}, {1 + p, 1 + & + p}) . 

Proof. By using Lemmas 13.71 and 13.81 one can prove fi(T U A(l, &)) = /i(r) + 3 in 
the same way as in the proof of Lemma [3.51 The complex A(l, b) has 5 edges 

{1, 1 + p}, {1 + b + p, 1 + b + 2p}, {1,1 + 6 + p}, {1,1 + 6 + 2p}, {1 + p, 1 + b + p}. 

Since the first two edges are contained in E C T, the latter three edges are not 
contained in T. Since ht(T) = hi(A) for i < 2, the set of edges in F and that of A 
are same. Hence these three edges are not in A. 

Then (i) holds since {l+p,l + 6 + 2p} G A(l+p,6) C A, {1 + b +p, 1 + b + 2p} G 
S C A and {1 + p, 1 + b + p} g A, and (ii) holds since {1, 1 + p} G E C A, 
{l+p,l + b + p} G (G b ) and {1,1 + 6+p} ^ AU (G b ). ' □ 

3.3. Construction when n = 3p + 1. 

Let 

E = ({{i - (p - 1), i, i + (p + 1)} : i = 1, 2, . . . , n}>. 

For z = 1, 2, . . . , n and j = 1, 2, . . . ,p — 2, let 

A(i,j) = ({i=7, «, i + (2p - j)}, {l + i+p,i + {2p-j), i}) 

and for i — 1, 2, . . . , p let 

A(i, 00) = ({i, z + p, z + 2p}, {z + p, i + 2p, z + 3p}). 
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Let 

£ = {A(i,j) : i = 1,2, . . . ,n and j = 1,2, . . . ,p- 2} U {A(i, oo) : i = 1, 2, . . . ,p} 



and 




= <{{* - hhi + ( 2 P-i)} : * = !,2, . . .,n and j = 1,2, . . . ,p - l}). 
Lemma 3.10. 

(i) A is Buchsbaum, link-acyclic, h(A) = (l,n — 3,3M, — M) and {p, n} G" A. 

(ii) For any subset M. C £, ^U(lJ A ^^ e _ A/( A(i, j)) is Buchsbaum and link- acyclic. 

Proof. The simplicial complex E is Buchsbaum since its every vertex link is con- 
nected. Also, for any A(i,j) G £, a routine computation shows that every vertex 
link of E UA(i,j) is connected. Then the Buchsbaum property of (i) and (ii) follows 
from Lemma l2.5( i). 

To prove the link-acyclic property, it is enough to prove that A is link-acyclic 
by Lemma ESKii). We will show h(A) = (l,n- 3, 3M, —M), equivalently /(A) = 
(1, n, (™) - 1, 2M + n - 2) . It is easy to see that / 2 (A) = n(p - 1) + 2p = 2M + n - 2. 
We will show /i(A) = g)-l- 

We claim that A contains every {i, j} C [n] except for {p, n}. For any {i, j} C [n], 
there exists a 1 < /c < 2p — 1 such that j = i + k or i = j + k. We may assume 
j = i + k. \i k ^ p then we have either {i, j} G E or {i,j} G A(i',j') for some 
with ?' oo by (fTT). On the other hand, for every 1 < i < n — 1, we have 
{i,i+p} G A(i', oo) for some i'. Thus A contains every {i,j} C [n] such that 
{i,j} 7^ {p, n}. Finally, since E and any A(i,j) G L with j ^ oo contain no elements 
of the form {z, z + p} and since {p, n} = {n, n + p} G" A(z', oo) for z' = 1, 2, . . . , p, we 
have {p, n} G" A as desired. □ 

Let M = £ \ {A(l, 1), A(l, 2), . . . , A(l, 6)} and 

r = Eu( |J A(i,j)\. 

For j = 1,2,..., p- 2, let 

= {T^j,l,2 + p}. 

Note that Gj G" A. Define 

4 = ru U (G 6+2 ) U ■ ■ • U (G 6+fc ) 

for k = 0, 1, . . . , c, where A = T. 
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Lemma 3.11. For k = 0, 1, . . . ,c, the simplicial complex A& is connected, Buchs- 
baum and h(A k ) = (l,n- 3,3(M - 6), — (M - 6) + fc). 

The proof of the above lemma is the same as that of Lemma 13^1 (To prove A&_i H 
(Gb+k) is generated by three edges, use {1 — [b + fc), 1}, {1, 2 +p} G A(l, 6 + fe) C T 
and {1 - (b + k), 2 + p} G A(2 + p, 6 + fc) C T.) 

Let A = A c . We will construct a 2-dimensional connected Buchsbaum complex 
with the fr-vector (1, x, y, -w) = (1, n - 3, 3(M - 6) + a, — (M - 6) + c). If a = 
then A satisfies the desired conditions. Suppose a > 0. 

Case 1 : If b = then a = 1 and T = A since 3M = 2 ) - 1 and y < ( n 2 2 ) . Since 

the set of edges in A and that of T = A are same and since {p, n} G" A, it follows 
that A fl ({l,p, n}) = ({l,p}, {1, n}). By Lemma [2T6l (ii). A U ({l,p, n}) satisfies the 
desired conditions. 

Case 2: Suppose b > 0. Then the next lemma and Lemma [2.6( ii) guarantee the 
existence of a Buchsbaum complex with the desired properties. 

Lemma 3.12. 

(i) A n (G b ) = ({T^b, 2 + p}, {1, 2 + p» . 

(ii) (A U (G 6 » n ({1 - 6, 1, 1 + (2p - 6)}) = ({1 - b, 1}, {1 - b, 1 + (2p - 6)}). 

Proof. By using Lemmas 13.71 and 13.81 one can prove fi(T U A(l, 6)) = /i(r) + 3 in 
the same way as in the proof of Lemma [3.51 The complex A(l, 6) has 5 edges 

{1, 2 +p}, {T^b, 1 + (2p - 6)}, {1^6, 1}, {1, 1 + (2p - 6)}, {2 + p, 1 + (2p - 6)}. 

Since the first two edges are contained in S C T, the latter three edges are not 
contained in T. Since the set of edges in T and that of A are same, these three edges 
are not in A. 

Then (i) holds since {1 - 6,2 + p} G A(2 +p,6) C A, {1,2+p} G £ C A and 
{T^b, 1} g" A, and (ii) holds since {T^6, 1} G (G b ), {T^b, 1 + (2p - 6)} G S C A 
and {1,1 + (2p-6)} £ AU (G 6 ). □ 

4. Proof of Theorem 11.31 and open problems 

To prove Theorem 11.31 we need the following easy fact: If A is the disjoint union 
of 2-dimensional simplicial complexes T and V then 

h(A) = /i(r) + /i(r') + (-i,3,-3,i). 

Proof of Theorem \1.3[ We first prove the 'only if part. If the vectors (1, hi, h%, h%) 
and (1, hi, h' 2 , h' 3 ) are M-vectors then (1, hi + h[, h 2 + h' 2 , h% + h f 3 ) is also an M-vector. 
Thus, if (1, hi, hi, h%) and (1, h' x , h' 2 , h' 3 ) satisfy the conditions of Theorem 11.21 then 
(1, hi + h'i, h 2 + h' 2 , h% + ^3) satisfies the same conditions. Let A be a 2-dimensional 
Buchsbaum complex with the connected components A 1; . . . , A fc+1 . Since each Aj 
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is a 2-dimensional connected Buchsbaum complex, 

(k+l k+l k+l \ 

1, MA,0, £ h 2 (Aj), MA,) + (0, 3*, -3fc, fe) 
3=1 j=l j=l J 

satisfies the desired conditions. 

Next, we prove the 'if part. Suppose that h! = (1, h[, h' 2 , h' 3 ) G Z 4 satisfies the 
conditions of Theorem 11.21 Then there exists a 2-dimensional Buchsbaum complex 
A with h(A) = h' . Let V be the disjoint union of A and k copies of 2-dimensional 
simplexes. Then T is Buchsbaum and h(T) = h! + (0, 3k, —3k, k) since the /z-vector 
of a 2-dimensional simplex is (1, 0, 0, 0). □ 

It will be interesting to study a generalization of Theorems 11.21 and 11.31 for higher 
dimensional Buchsbaum complexes. On the other hand, since properties of Buchs- 
baum complexes heavily depend on their Betti numbers, it might be more natural 
to study /i-vectors of Buchsbaum complexes for fixed Betti numbers. The strongest 
known relation between h- vectors and Betti numbers of Buchsbaum complexes is the 
result of Novik and Swartz |NS| Theorems 3.5 and 4.3]. In the special case when A 
is a 2-dimensional connected Buchsbaum complex, the result of Novik and Swartz 
says 

, v • (1, hi(A), /i 2 (A)) is an M-vector; 

{ } • MA) > 3ft(A) and MA) + MA) < (MA) - 3ft(A))< 2 >. 

Note that h 3 (A) + ft (A) = (3 2 (A) in this case. It was asked in jNSl Problem 7.10] 
if there exist other restrictions on /i-vectors of Buchsbaum complexes for fixed Betti 
numbers. Recently, Terai and Yoshida [TY2| Corollary 5.1] proved that, for every 
(d— l)-dimensional Buchsbaum complex A on [n], if d > 3 and ho(A) + - ■ - + hd(A) > 
( hl ^ d ) — 3h\ + 2 then A is Cohen-Macaulay. This result of Terai and Yoshida gives 
a restriction on /i-vectors and Betti numbers of Buchsbaum complexes which does 
not follow from ([2]). For example, we have 

Proposition 4.1. There exist no 2-dimensional connected Buchsbaum complexes A 
such that ft (A) = I, ft (A) =4 and h(A) = (1,3,6,3). 

The conditions of Betti numbers and an h- vector in Proposition 14.11 satisfy (|2"1) . 
However, the vector h = (1, 3, 6, 3) satisfies the assumption of the result of Terai and 
Yoshida 

ho + h + h 2 + h 3 = 13 > Q - 3 x 3 + 2, 

and therefore any 2-dimensional connected Buchsbaum complex A with h(A) = h 
must satisfy ft (A) = 0. 

It seems likely that, to characterize h- vectors of Buchsbaum complexes for fixed 
Betti numbers, we need further restrictions on /i-vectors and Betti numbers. Here, 
we propose the following problem. 

Problem 4.2. Find a new inequality on /i-vectors and Betti numbers of Buchsbaum 
complexes which explain [TY2| Corollary 5.1]. 



FACE VECTORS OF BUCHSBAUM COMPLEXES 



13 



Acknowledgements. I would like to thank the referee for pointing out that Propo- 
sition 14.11 follows from [TY21 Corollary 5.1]. The author is supported by JSPS 
Research Fellowships for Young Scientists 

References 

[H] K. Hanano, A construction of two-dimensional Buchsbaum simplicial complexes, European J. 

Combm. 22 (2001), 171-178. 
[N] I. Novik, Upper bound theorems for homology manifolds, Israel J. Math. 108 (1998), 45-82. 
[NS] I. Novik and E. Swartz, Socles of Buchsbaum modules, complexes and posets, arXiv:071 1.0783, 

preprint. 

[T] N. Terai, On /i-vectors of Buchsbaum Stanley-Reisner rings, Hokkaido Math. J. 25 (1996), 
137-148. 

[TY1] N. Terai and K. Yoshida, Buchsbaum Stanley-Reisner rings and Cohen-Macaulay covers, 

Comm. Algebra 34 (2006), 2673-2681. 
[TY2] N. Terai and K. Yoshida, A note on Cohen-Macaulayness of Stanley-Reisner rings with 

Serre's condition (S 2 ), Comm. Algebra 36 (2008), 464-477. 
[Sc] P. Schenzel, On the number of faces of simplicial complexes and the purity of Frobenius, Math. 

Z. 178 (1981), 125-142. 

[St] R.P. Stanley, Cohen-Macaulay complexes, In: M. Aigner (Ed), Higher combinatorics, Reidel, 

Dordrecht, 1977, pp. 51-62. 
[Sw] E. Swartz, Face enumeration: from spheres to manifolds, J. Eur. Math. Soc., to appear. 

Department of Mathematics, Graduate School of Science, Kyoto University, 
Sakyo-ku, Kyoto, 606-8502, Japan. 



